Decoding Algorithm for Convolutional Codes under Linear Systems Point of View
نویسنده
چکیده
In this work the output-observability of convolutional codes is examined and a decoding algorithm for convolutional codes using linear algebra techniques is presented. Key–Words: Codes, linear systems, output-observability, generalized inverses.
منابع مشابه
FPGA implementation of trellis decoders for linear block codes
Forward error correction based on trellises has been widely adopted for convolutional codes. Because of their efficiency, they have also gained a lot of interest from a theoretic and algorithm point of view for the decoding of block codes. In this paper we present for the first time hardware architectures and implementations for trellis decoding of block codes. A key feature is the use of a sop...
متن کاملAn optimal control theory for sys - tems de ned over nite rings
A fundamental problem of coding theory is the e cient decoding of certain classes of convolutional codes. It would be highly desirable to develop e cient algorithms which are capable of decoding classes of convolutional codes with particular algebraic properties. In this article we do formulate the problem in terms of linear systems theory and we show that the posed question is connected to som...
متن کاملتجزیه و تحلیل عملکرد کدهای کانولوشنال تعریف شده در میدان حقیقی در کانال فیدینگ و در حضور نویز کوانتیزاسیون
Channel coding is one of the techniques used for suppression of fading and channel noise effects. Most of the researches on channel codes have been focused on the codes which are defined on Galois fields. Since two decades ago, using channel codes defined on Real and Complex fields has been considered for joint sourcechannel coding in multimedia transmission; but most of the works have focused ...
متن کاملConvolutional codes under linear systems point of view. Analysis of output-controllability
In this work we make a detailed look at the algebraic structure of convolutional codes using techniques of linear systems theory. In particular we study the input-state-output representation of a convolutional code. We examine the output-controllability property and we give conditions for this property. At the end of the paper is presented a brief introduction to the analysis of output controll...
متن کاملDecoding of Block and Convolutional Codes in Rank Metric DISSERTATION
Rank-metric codes recently attract a lot of attention due to their possible application to network coding, cryptography, space-time coding and distributed storage. An optimal-cardinality algebraic code construction in rank metric was introduced some decades ago by Delsarte, Gabidulin and Roth. This Reed–Solomon-like code class is based on the evaluation of linearized polynomials and is nowadays...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013